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DECLARATION PURSUANT TO 37 CF.R. §1.131 

Sir: 

We, Mark C. Leifer, Tibor Boros, Mitchell D. Trott, and Louis C. Yun, hereby 
declare that: 

1. We are the co-inventors of the above-described patent application and the co- 
inventors of the subject matter described and claimed therein. 

2. We conceived of the invention prior to the June 7, 1999 effective date of U.S. 
Patent No. 6,141,567 to Youssefmir et al., and were duly diligent from prior to said date 
to the filing of the present patent application on June 21, 1999, as evidenced by Exhibits 
AC. 

Exhibit A is a redacted copy of an ArrayComm confidential disclosure of the 
invention that establishes conception of the invention prior to the June 7, 1999 effective 
date of U.S. Patent No. 6,141,567 to Youssefmir et al. Determination of signature data is 
described, at least, in the sections entitled 'Optimal Signature Estimatioif, 'Recursive 
Signature Estimatioif, and "Signature Estimatioif. Realization of improved nulls is 
described, at least, in the sections entitled'Null Formatioif and'Null Forming'. 

Exhibit B is a redacted copy of a portion of a 1999 day-by-day calendar kept by 
Dov Rosenfeld the attorney/agent who drafted the present patent application. For each 
row, the first column lists a date, the third column lists hours recorded, and the fourth 
column lists a matter for which the hours were recorded. At least the hours recorded for 
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the matters labeled 'taull deeped' are hours spent preparing and/or revising the present 
patent application. Exhibit B, either alone or in combination with Exhibit C, establishes 
due diligence between prior to June 7, 1999 and the filing of the present patent 
application on June 21 , 1999. 

Exhibit C is a copy of an email sent on 6/3/1999 from Dov Rosenfeld the 
attorney/agent who drafted the present patent application to Tibor Boros and Mitchell 
Trott providing an attached draft of the present patent application for review. Exhibit C, 
either alone or in combination with Exhibit B, establishes due diligence between prior to 
June 7, 1999 and the filing of the present patent application on June 21, 1999. 

We hereby declare that all statements made herein of our own knowledge are true 
and that all statements made on information and belief are believed to be true; and further 
that these statements were made with the knowledge that willful false statements and the 
like are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of 
the United States Code, and that such willful false statements may jeopardize the validity 
of the above-identified application or an patent issued therefrom. 

Respectfully submitted, 

Dat e 3^fl/uci. .2006 ^fl/J 0. • C&M^A^ 

Mark C. Leifer / 

Date . 2006 

Tibor Boros 



Date , 2006 

Mitchell D. Trott 

Date , 2006 



Louis C. Yun 
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Exhibit A 



Improved Signature Estimation 

and Null Steering For 
Adaptive Cellular Base Station 



—Disclosure of Invention— 




This document is ArrayComm CONFIDENTIAL 

Inventors: 




Other Contributors: 

See back page. 

Disclosure Status 

Invention has not been delivered, offered for sale, or discussed outside of the ArrayComm engi- 
neering department. This document is the first written disclosure of this invention. Pages 3, 26-30 
from Labbook I (M. Leifer) are attached. 

Brief Description of Invention 

This invention comprises a method to accurately estimate signatures of simultaneous subscriber 
units sharing a conventional channel. The accurately estimated signatures are used in a further 
method to improve a null towards one user in the adaptively formed array steering vector. In pro- 
viding better rejection of selected interferers, it offers in addition at least a partial solution to the 
so-called "near/far" problem described below. 
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In the near/far problem, one subscriber unit SU1 is far from the base station (BS) and another one 
(SU2) is close. When the weight vector is computed for SU1, signals from SU2 are seen as 
interference and a null is formed towards SU2. The depth and position of this null are limited by 
noise and other performance limitations (including the fact that all SU's are adjusted to transmit 
such that equal power levels are received by the BS). If high power is used to reach SU1 during 
BS transmit, then excessive signal levels 'leaking "through" the imperfect null can disturb SU2. 

The invention uses additional information known for SU2 when computing weights for SU1. Two 
methods are proposed: a) the estimated signature for SU2 is scaled and added to the received 
^ signal vector z prior to weight calculation, so that the weights w x will contain a null to the known 
02 or b) the weights are calculated as at present and are then orthogonalized to a 2 . Both methods 

produce identical improvements in null steering towards SU2 in simulations, although the first 
method has advantages discussed later. Apart from improving performance, the invention has 
important implementation features: it is computationally simple and rapid, and it is readily 
expanded to any number of simultaneous users sharing a channel. 

Prior Art 

Signature estimation is a generally acknowledged to work poorly in our system, and it is largely 
avoided (it is used only during the control protocols for channel assignment, to the inventors' 
knowledge). Nulls are sensitive to noise, and the null depth is observed to vary by 20-30 dB from 
frame to frame during actual operation! The near/far problem is being addressed at present by 
degrading hardware performance of close SU's to make them look like far ones. Grouping SU's 
according to signal strength/distance during channel assignment has also been proposed. 

Detailed Description of Invention 

The Signature Estimation Problem 

The received signal at the base station can be described as 
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K 

z(t) = £a A .(0 + »(0- 



(EQl) 



where s x (t) denotes the baseband signal transmitted by the ith of AT users, a, is the signature vector 
of the ith user, and n(t) denotes additive noise (which includes other interfering signals). In 
matrix form the above signal model can represented as 

z(t) = As(t) + n(t) (EQ2) 

where 

A = [a, a 2 ... and s(t) = [ Sl ( t ) s 2 (t) ... s K (t)^ ■ (EQ3) 

The base station computes the optimal weight for the t'th user by using the well-known formula 

W { = Si Z H (ZZ"y l (EQ4) 



where 



Z = [z(l) z(2) ... z(A0] ^ = [^(1) j,(2) ... j,.(Ao] • 



(EQ5) 



H 

Note that the quantity = is computed at the base station for each user in order to form 

optimal weights. This observation motivates the prior-art method of estimating the signature of 
the ith. user from the simple formula (which gives the optimal MMSE estimate when there is only 
a single SU) 

<-) 

a { = Zsf(s,sf) . (EQ6) 

This estimate is contaminated by correlations, however, when other users share the same channel, 
as is seen by substituting Eq. (1) into (6) and noting that 

Zsf = aiS^+^ajSjsf + Nsf (EQ7) 

where 
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N = \n(\)n{2) ... »(#)]• (EQ8) 



The second term is implicitly assumed to be zero in the prior-art signature estimation of Eq. (6), 
but this assumption is inaccurate for short data sequences such as the ones used in the Array- 
Comm WLL basestation. This realization is key to the present invention. 

Optimal Signature Estimation 

Signature estimation is improved dramatically in the present invention by making use of our 
knowledge of s(t) (which is found prior to the weight calculation in the present WLL product). 
The optimal MMSE estimate is given by 



where S is defined by 



A = ZS H (SS H ) 1 (EQ 9) 



S = [ Sl s 2 ... sj 7 . (EQ10) 



For K=2 users, the optimal estimates can be expressed as 



«1 = Z 1!^ H H (EQ U) 

INI INI -(s 2 s { )( Sl s 2 ) 



and 



Hit II 2 H , H^. 
a 2 = Z lK H l 2J h 9 (EQ12) 

Ihl INI "(s 2Sl )( Sl s 2 ) 

respectively. In many cases it might be preferable to compute the optimal signature of a single 
user in an iterative manner as described in the following section. 

Recursive Signature Estimation 

Assume that the base station handles two spatial channels (two users communicate with the BS on 
the same carrier and in the same time slot). The MMSE estimate for the second user can then be 
computed iteratively in the following manner: 
Step 1 : Compute the prior- art estimate of a j as shown in Eq. (6): 
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) 



(EQ13) 



Step 2: Remove the contribution of the first user from the received signal: 



Z — Z — a\s^ , 



(EQ 14) 



Step 3: Compute the improved estimate of a 2 : 



U2 = Zs 2 ($2 S 2 ) 



(EQ 15) 



Since the correction term subtracted from Z in Eq. (14) is itself an approximation, it might seem 
necessary to iterate Eqs. (14) and (15) to improve the estimate further. The three steps described 
above, however, produce all of the available improvement, as seen by substituting Eqs. (13) and 
(14) into Eq. (15) 



Equations (16) and (12) differ only by a constant, so the recursive method gives the optimal 
MMSE solution to within a scale factor. 

This recursive method can be extended to incorporate an arbitrary number of users. To estimate 
the signature for SU3 with three users K=3; 
Step 1: Compute a i from Eq. (13). 
Step 2: Form the decorrelated estimate 



a 2 = Z[I-s l (s 1 s l ) s 1 ]s 2 (s 2 s 2 ) 




(EQ 16) 



«2 - Zs 2 (S2 S 2 ^ 



(EQ17) 



where Z is given in Eq. (14). 

Step 3: Iterate the estimate of a j with the value of a 2 just found, 



a'i = (Z-a 2 s 2 )sf(s,s") 



(EQ 18) 



Step 4: Compute the optimal estimate of the desired SU, 
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a 3 = (Z-a\s l ~a 2 s 2 )s 3 (s 3 s 3 ) . (EQ 19) 

Optimal estimation of signatures for SU1 and SU2 with K=3 results from appropriately changing 
the indices in this procedure. 

To further improve signature estimation in this invention, each desired aj is averaged over suc- 
cessive signal streams (frames) to reduce the contribution of the noise-related error term in Eq. 
(7). A preferred embodiment employs a weighted moving average which favors recent data. It is 

further proposed that \E[aj\ - aj 2 be compared to the variance of E[aj] for each new frame as 

a means of evaluating stationarity, and that the averaging be restarted if the new signature esti- 
mate significantly deviates from the mean. 

Null Formation 

The improved signature estimate is used in the two following procedures to produce better nulls 
in wi towards a y 
Method 1. 

In this preferred embodiment, estimated signatures from undesired SU's are scaled and added toz 
before finding weight values, that is, 

is used in place of z in Eq. (4) to find w>;. The scale factor a can be set to a large fixed value to 
force a deep accurate null towards each undesired SU signature. A preferred embodiment makes 
a a function of the relative power levels transmitted to the ith and ;th SU's (or to some similar 
measure derived from received signal strengths, etc.), forming deep nulls only where needed. 
Using weak nulls where allowable would reserve degrees of freedom for use elsewhere (to null 
additional noise sources, for instance). 

Method 2. 

The weight vector w t may be orthogonalized to the estimated signatures after it is calculated from 
the Wiener solution, using the Gram-Schmidt orthogonalization 
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H 

w ; a 



^ = w /-Ztti^- (EQ21) 



j*i\\ a j\ 

In simulations with two SU's and random noise, methods 1 and 2 produced identical null 
improvements. A disadvantage of Method 2, however, is that it may disturb nulls which were 
formed towards "coherent" noise sources (eg., from neighboring cells) or towards other incoher- 
ent interferers, and may have an effect on the "main lobe" towards the desired SU. Method 1 is 
therefore preferable because it forms the main lobe, and nulls towards all interferers, simulta- 
neously. 

Results of Simulations 

Simulations were run with signals from two SU's consisting each of Af randomly generated sym- 
bols coded by Tt/4 DPSK. Random noise was added to give a selected SNR at each of 12 antennae. 

Signature Estimation 

The signature a 2 is formed according to the prescription above and averaged over a number 
Navgs of random trials. The estimation accuracy is measured by the dot product 

I * H I 

c = »\ (EQ22) 

\\ a 2\n 

which equals one for perfect correlation. Each value c in the table below represents the mean of 
the values from 1000 random trials. An additional measure is the quantity 

giving the improvement I in dB of the signature estimated by the new decorrelated vector method 
of this invention over that estimated by the prior art Eq. (6). This is also listed in Table 1. 
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Table 1: Accuracy of New Signature Estimator 



K 


N 


Nruns 


Navgs 


SNR 


c (prior art) 


c (new) 


/(dB) 


2 


50 


1000 


1 


200 dB 


0.9906 


1.0000 


oo 


2 ■ 


50 


1000 


1 


4.2 


0.9878 


0.9963 


10.6 


2 


50 


100 


10 


4.2 


0.9987 


0.9996 


10.2 


3 


50 


1000 


1 


200 


0.9821 


1.0000 


65.1 



Even when the signals are essentially noiseless, the prior art estimator suffers from errors (see 
first line of Table 1) arising from the signal correlation effects discussed earlier. By contrast, c for 
this case with the new estimator is exactly 1 to within Matlab's 15 digits of displayed precision! 
The SNR of 4.2 dB per antenna in the remaining rows corresponds to our design target of 15 dB 
overall SNR for a 1 2 element array. Note that the signature estimate is about 10 dB better with the 
method of this invention, independent of the number of frames averaged over. The last row shows 
the result for the recursive estimator with three SU's. The dot product c differs from unity by one 

part in 10 5 . Using the exact estimator of Eq. (9) gives unity to Matlab's 15 digits of precision. 
Null Forming 

Simulations were also run to evaluate the use of the improved signature estimator in producing 
effective nulls. The signature was averaged over Navgs frames, then the means and standard devi- 
ations of the null depth ND, defined by the dot product 

*h I 

ND = . (EQ24) 

II HI HI 

were calculated for each of the Navgs cases. The experiment is averaged over Nruns=l00 trials as 
before for the Wiener solution and for methods 1 and 2. These data are tabulated on pgs. 28-29 of 
the Labbook and show identical results for the two methods. Shown in the summary table below 
is the quantity 201og(M)/M)l,2) giving the improvement in null depth in dB as SNR, Navgs and 
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N are varied. 

Table 2: Improvement in Null Depth 



N 


Navgs 


SNR 


dBl 


dB2 


50 


10 


-5dB 


10.3 dB 


10.3 dB 


50 


10 


0 


11.1 


11.1 


50 


10 


4.2 


10.2 


10.3 


50 


10 


10 


10.3 


10.3 


50 


10 


20 


9.9 


9.8 


50 


2 


4.2 


2.8 


2.8 


50 


4 


4.2 


5.9 


5.9 


50 


10 


4.2 


10.2 


10.3 


50 


20 


4.2 


13.8 


13.8 


100 


10 


4.2 


10.6 


10.6 


100 


20 


20 


13.4 


13.4 


100 


100 


200 


20.3 


20.3 



The dB improvement with signal averaging closely follows the familiar jNavgs dependence, as 
is clear from the plot in Fig. 1 . 

A final observation noted during the simulations: signature estimation improves with the correla- 
tion correction, and improves further with averaging. Null accuracy improves only when both 
decorrelation and averaging ate used together. 
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Figure 1. Improvement in null depth scales as the square-root of number of averages. 



Contributors 




Conceived of Method 1 of improving nulls and method of improving signature estimates. Real- 
ized roles of signal correlation and random noise in limiting performance, developed iterative 
method of removing correlated portions of signal vector. Performed simulations, etc. with^^M 




Provided firm mathematical framework, and extended method to more than two SU's. Wrote Mat- 
lab simulation code, worked witfflHHbn simulations, etc. 




Suggested Method 2 of after-fact orthogonalization. 
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Suggested after hearing initial idea that signal averaging would improve performance. 




Explained simulation results by demonstrating that 2-SU recursive solution is mathematically 
same as optimal MM SE to within scale factor. 

Signatures 

Inventor Date 

Inventor Date 

I have read and understood this disclosure and acknowledge 6 attached photocopied labbook 
pages. 



Witness Date 
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Exhibit B 



June 99 billing.xls 




6/1/1999 


ArrayComm 


0:30 


General: Mitchell: 




6/1/1999 


ArrayComm 


1:15 


Null deepen: 




6/1/1999 


ArrayComm 


2:00 


Null deepen: 




6/1/1999 


ArrayComm 


1:00 


General: Hank, Lisa, etc.: 




6/1/1999 


ArrayComm 


2:00 


Null deepen: 




6/2/1999 


ArrayComm 


2:00 


prepare prenulling: 




6/2/1999 


ArrayComm 


4:30 


ArrayComm visit: 




6/2/1999 


ArrayComm 


2:00 


New Appt: 




6/3/1999 


ArrayComm 


4:15 


prenulling: 




6/3/1999 


ArrayComm 


1:00 


nulldeepen: 




6/3/1999 


ArrayComm 


0:15 


dave/mitch: 




6/3/1999 


ArrayComm 


1:15 


pre-nulling: 




6/7/1999 


ArrayComm 


0:30 


New Appt.: 




6/7/1999 


ArrayComm 


0:30 


General: go over files: 




6/7/1999 


ArrayComm 


1:15 


031- CDMA review CDMA: 




6/7/1999 


ArrayComm 


1:15 


foreign budget for 1999: 




6/7/1999 


ArrayComm 


0:30 


General: Agt related: 




6/7/1999 


ArrayComm 


1:45 


030- File 030: 




6/7/1999 


ArrayComm 


2:15 


null deepen: 
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6/8/1999 


ArrayComm 


3:00 


null deepen: 




6/8/1999 


ArrayComm 


2:45 


null deepen: 




6/9/1999 


ArrayComm 


4:45 


null deepen: 




6/10/1999 


ArrayComm 


0:45 


null.deepen: 




6/10/1999 


ArrayComm 


7:00 


null deepen: 




6/11/1999 


ArrayComm 


1:00 


null deepen: 




6/11/1999 


ArrayComm 


0:30 


sevearl continuations, etc.: 




6/11/1999 


ArrayComm 


5:45 


null deepen: 




6/14/1999 


ArrayComm 


2:00 


null deepen: 




6/14/1999 


ArrayComm 


0:30 


ed berkpwitz: 




6/14/1999 


ArrayComm 


2:00 


null deepen: 




6/14/1999 


ArrayComm 


3:15 


null deepen: 




6/15/1999 


ArrayComm 


2:00 


null deepen: 




6/15/1999 


ArrayComm 


5:15 


null deepen: 




6/16/1999 


ArrayComm 


0:30 


formal drawings -17: 




6/16/1999 


ArrayComm 


1:00 


Hank re ArrayComm work: 




6/16/1999 


ArrayComm 


0:30 


emails: 




6/16/1999 


ArrayComm 


4:00 


null deepen: 




.6/17/1999 


ArrayComm 


1:45 


Nulldeppen: 




6/17/1999 


ArrayComm 


4:00 


Cal Ward 






.6/17/1999 


ArrayComm 


3:30 


Cal Ward 






. 6/18/1999 


ArrayComm 


3:30 


Cal Ward 






'6/21/1999 


ArrayComm 


1:45 


null:deepen: , 




6/21/1999 


ArrayComm 


0:15 


Berkowitz: 




6/22/1999 


ArrayComm 


0:30 


.Mail/email/phone: 




: .6/23/1 999 


ArrayComm 


5:00 


GQ/to ArrayComm. Ed Berkowitz.: Ed Berkowitz. 1^650-494-2099 


.6/28/1999 


ArrayComm 


1:00 


Several Townsend matters/Mitch: 




1:6/29/1999 


ArrayComm. 


0:15 


General: emails: 




: 6/30/1999 


ArrayComm . 


0:15 


Crendal: 






Page 2M 



June 99 billing.xls 



Exhibit C 



Tibor Boros ,mitch@arraycomm. com, 04:19 PM 6/3/1999, nulldeepen 



To: Tibor Boros < tibor gar r aycomm. com>, mi tch@arraycomm . com 

From: Dov Rosenfeld <dov@ invent e k. com> 

Sub j ect : nulldeepen 

Cc: 

Bcc : 

Attached: C:\aaa INVENTEK CLIENTS\Arraycomm\Patents\CURRENT\Null deepening 

MarkL 02 6\nulldeepen-6-3-99.ps; 



Here is the postscript. Per our conversation, there is still lots of work to do. 

Be well, 

DOV 



Dov Rosenfeld, INVENTEK dov@inventek.com 
5507 College Ave, Suite 2 +1-510-547-3378 voice 
Oakland, CA 94618, USA +1-510-291-2985 fax 

+1-510-654-5522 home 



Printed for Dov Rosenfeld <dov@inventek . com> 
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